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Abstract 

We provide a straightforward generalization of a positive map in M 3 (C) considered re¬ 
cently by Miller and Olkiewicz [5]. It is proved that these maps are optimal and indecom¬ 
posable. As a byproduct we provide a class of PPT entangled states in d® d. 

Positive maps in matrix algebras play important role both in mathematics and theoretical 
physics mmmm- In the recent paper [ 5 j paper Miller and Olkiewicz considered a linear map 
A3 : M 3 (C) —>• M 3 (C) (Mrf(C) denotes a matrix algebra of d x d complex matrices) defined as 
follows 
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It was proved [ 5 ] that A 3 is a bistochastic positive extremal (even exposed) non-decomposable 
map. In this paper we provide the following generalization : Md( C) —>• M^(C): 
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where A = [a^j] € Md( C). 
Proposition 1. Ad is a positive map. 
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Proof: let y = [ ^ ) € C d , x € C d 1 and Pi = \i)(i\ for i = 1,..., d — 1. One has 


A d (yy f ) = 
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d 1 l y/d-1 [x d PiX + Ya =2 ®d-PiX 

Now we use the well known result [ 2 ]: a block matrix 


y/d-l ( XrfPiX + Ya= 2 x d p i x 
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with C > 0 is positive iff 

A > BC-'B^ . 

Hence, to prove that (yyt) > 0 it is necessary and sufficient to show that 
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One has 


( d —1 \ / d —1 \ 1 / d —1 

XrfPlX + ^ X d P/X X d PlX + ^2 XdPi*- < XdPlX + ^2 

= |x rf | 2 (jlPrxf + ^r ||P i x|| 2 ') Id-i = \x d \ 2 ||x|| 2 Id—l, 

which ends the proof. 
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Remark 1. It is very easy to check that A d is unital and trace-preserving and hence it defines 
a positive bistochastic map. 


Proposition 2. A d is nondecomposable. 

Proof: to prove it we construct a PPT state pppT such that T r(W d p) < 0 , where W d = 
(1® A d)P d denotes the corresponding entanglement witness ([6] and the recent review El)- Let 
us define 
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where e,j = | i) (j \. Let us observe that p > 0 iff the following d — 1 x d — 1 submatrix 
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which is the case due to the fact that its eigenvalues read: 

{Ai = 
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where Ai, A 3 are simple and A 2 has multiplicity d — 3. Consider now the partial transposed 
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Its positivity follows from the simple observation that the following 2x2 submatrices 

and ( 7, / ) (5) 
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are positive. Now, 


Tr (W d p) = 2 (d - 1) (Vd^2 - Vd^tj < 0 


□ 


which finally proves that is nondecomposable. 

Now we are ready to show that a map is optimal j7j. 

Proposition 3. A^ is optimal. 

Proof: to prove optimality we use the following result from [7]: if the entanglement witness 
W = (l 0 A)P c j" allows for a set of product vectors ipk®(t>k such that 

{fa 0 fa\W\fa 0 (j>k) = 0 , ( 6 ) 

then if fa 0 fa span C d 0 C d the map A is optimal. Now, take arbitrary x € C d and define 
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where 


W d (x) = Tr 1 (W d -\x)(x\®I d ). 
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z = Yli =i l x «| 2 an d u = (d — l)|a; d | 2 . Note that W d (x) is at least of rank d — 1 and hence its 
kernel is at most 1-dimensional. To find the corresponding zero-mode of W d (x) we consider 


det W d (x) = -(d- l)\x d \ 2 |xj| 2 ^ 


z d ~ 2 + (d- l)\x d \ 2 z a ~ l =0 . 


2 1 


Observing that the last row of W d (x) is a combination of the previous ones, we find the vector 
of the kernel solving the equation 


[zl\a] 


v 

w 


zv + aw = 0 


(9) 


which implies (up to a scalar), that v = a and w = —z. Denoting the solution as y(x), one gets 
the family q(x) = x <g) y(x) of product vectors such that (x <8> y(x)\W\x <8) y(x)} = 0. A vector 
from the family has the following coordinates: 

. . . XiX d _ 2 X* d XiX^_ ± X d X 1 YaZi x i x * 

X2XlX* d . . . X2X d - 2 X* d X2X* d _\X d X 2 Yi=l x i x i 


X d XlX* d . . . X d X d - 2 X* d X d X* d _l x d x d Yi=l x i' x i ■ 

It remains to show that vectors q(x) = x <8> y(x) span C d <8> C d . Suppose that there exists a vector 
a = Yi,j =1 d di.j\ e i) ® \ e j) orthogonal to q(x) for all x, that is, 

d f d- 2 / d—i \\ 

a *i,j x i x j x *d + a td-l x i x *d-\ x d + a* d Xi x * x * = 0 • 

1=1 \j =1 \i=l J ) 

We stress that in the linear space of polynomials of 2d variables Xi and x* are linearly inde¬ 
pendent. The monomial XiX \x\ appears in the sum only once multiplied by the coefficient a.i )d . 
Hence because different monomials are linearly independent in the space of polynomials one 
concludes that a t/ i = 0. Next observe, that the monomial XiX d _± x d appears only once multi¬ 
plied by the coefficient a^-i- Thus one concludes that a^-i = 0. Finally, we have to prove, 
that the sum Ya=\ J2j =i a i j x i x j x * d zero coefficients are zero. Indeed, all the coefficients 
multiply the different monomials. There are no non-zero vectors orthogonal to the subspace 
spanned by the vectors q(x), so these vectors span the whole Hilbert space of the system, what 
implies optimality of the witness. □ 

In conclusion we have shown how to generalize a positive map in Ms(C) considered in [5j to 
a positive map in M d ( C). We have proved that this map is optimal and indecomposable. As a 
byproduct we provide a class of PPT entangled states in d®d. It would be interesting check 
whether this generalized map is extremal or even exposed. 
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